Immediate and Virtual Basins of Newton’s Method for Entire Functions
نویسندگان
چکیده
We investigate the well known Newton method to find roots of entire holomorphic functions. Our main result is that the immediate basin of attraction for every root is simply connected and unbounded. We also introduce “virtual immediate basins” in which the dynamics converges to infinity; we prove that these are simply connected as well.
منابع مشابه
Basins of Newton Maps and Asymptotic Values
Newton’s root finding method applied to a (transcendental) entire function f : C → C is the iteration of a meromorphic function Nf . It is well known that if for some starting value z0, Newton’s method converges to a point ξ ∈ C, then f has a root at ξ. We show that in many cases, if an orbit converges to ξ = ∞ for Newton’s method, then f has a ‘virtual root’ at ∞. More precisely, we show that ...
متن کاملOn Newton’s Method for Entire Functions
The Newton map Nf of an entire function f turns the roots of f into attracting fixed points. Let U be the immediate attracting basin for such a fixed point of Nf . We study the behavior of Nf in a component V of C \ U . If V can be surrounded by an invariant curve within U and satisfies the condition that for all z ∈ Ĉ, N f ({z}) ∩ V is a finite set, we show that V contains another immediate ba...
متن کاملVirtual and Immediate Basins for Newton Maps of Entire Functions
The Newton map Nf of an entire function f turns the roots of f into attracting fixed points. Let U be the immediate attracting basin for such a fixed point of Nf . We study the behavior of Nf in a component V of C \ U . If V can be surrounded by an invariant curve within U and satisfies the condition that for all z ∈ Ĉ, N f ({z})∩V is a finite set, we show that V contains another immediate basi...
متن کاملHigher Order Methods for Nonlinear Equations and Their Basins of Attraction
Abstract: In this paper, we have presented a family of fourth order iterative methods, which uses weight functions. This new family requires three function evaluations to get fourth order accuracy. By the Kung–Traub hypothesis this family of methods is optimal and has an efficiency index of 1.587. Furthermore, we have extended one of the methods to sixth and twelfth order methods whose efficien...
متن کاملFractal Basins of Attraction Associated with a Damped Newton's Method
An intriguing and unexpected result for students learning numerical analysis is that Newton’s method, applied to the simple polynomial z − 1 = 0 in the complex plane, leads to intricately interwoven basins of attraction of the roots. As an example of an interesting open question that may help to stimulate student interest in numerical analysis, we investigate the question of whether a damping m...
متن کامل